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CROSS REFERENCE TO RELATED APPLICATIONS 

The present invention is related to subject matter disclosed in the following 
5 co-pending applications, which are all hereby incorporated by reference herein in their 
entireties: 

L United States patent application entitled, "Error Insertion Circuit for 
SONET Forward Error Correction," attorney docket no.: M-8353 US, naming 
Andrew J. Thurston and Douglas Duschatko as inventors and filed substantially 
10 contemporaneously with the present application; 

2. United States patent application entitled, "BCH Forward Error 
Correction Decoder," attorney docket no.: M-8342 US, naming Andrew J. Thurston 
as inventor and filed substantially contemporaneously with the present application; 
and 

15 3. United States patent application entitled, "Automatic Generation of 

Hardware Description Language Code For COMPlex Polynomial Functions," 
attorney docket no.: M-8319 US, naming Andrew J. Thurston as inventor and filed 
substantially contemporaneously with the present application. 

BACKGROUND OF THE INVENTION 

20 Field of the Invention 

The present invention generally relates to data transmission systems, such as 
those used in computer and telecommunications networks, and particularly to fiber 
optic transmission systems for high-speed digital traffic, such as synchronous optical 
network (SONET) systems. More specifically, the present invention is directed to an 



71S205 vl 

Client Reference: 65961 



Attorney Docket No.: M-8341 US 



improved method and apparatus for providing error correction in a SONET 
transmission system. 

Description of the Related Art 

As information technology progresses, increasingly difficult demands are 
5 being placed on data transmission systems that support the transfer of information 
between computing devices. A variety of computer and telecommunications 
networks have been devised to handle the growing traffic in data, voice and video 
signals. Typical network designs include local area networks (LANs), ring-connected 
networks such as token ring, integrated services digital networks (ISDNs), and wide 

10 area networks (WANs) such as system network architecture (SNA) networks, or 
packet (X.25) networks (including the Internet). Various protocols are used to 
manage the transmission of information between clients and servers (or peers) in these 
networks, using intelligent agents located at network nodes, routers and bridges. 

One of the key requirements of a high-speed digital network is to reduce the 

15 end-to-end delay in order to satisfy real-time delivery constraints, and to achieve the 
necessary high nodal throughput for the transport of voice and video. Given the 
growing number of network interconnections, more advanced distributed processing 
capabilities between workstations and supercomputers, and the pervasive use of the 
Internet, the current data transmission profile requires ever more bandwidth and 

20 connectivity. Although copper wires have been the preferred transmission media for 
decades, the physical limitations imposed by copper lines have forced the 
communications industry to rely more heavily on fiber-optic transmission systems. 
One such system is commonly referred to as a synchronous optical network 
(SONET). 

25 SONET is an intelligent system that provides advanced network management 

with a standard optical interface. The American National Standards Institute (ANSI) 
coordinates and approves SONET standards. An international version of SONET 
known as synchronous digital hierarchy (SDH) is published by the International 
Telecommunications Union (ITU). In a WAN or over the Internet, data traffic is 

30 often carried over SONET lines, sometimes using asynchronous transfer mode (ATM) 
technology as a management layer. SONET uses octet multiplexing to create a 
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higher-speed data stream from lower-speed tributary signals. A signal hierarchy 
referred to as synchronous transport signals (STS) is used to aggregate lower speed 
lines. For example, the synchronous transport signal level 1 (STS-1) electrical 
circuits are used to support the corresponding SONET optical carrier 1 (OC-1) optical 
signals with a basic speed of 51.84 Mbits/s. Higher STS levels (STS-n) provide 
speeds that are multiples of STS-1, and are created by interleaving STS-1 signals, 
octet-by-octet. Synchronous transport signals are divided into a fixed number of 
frames of 125 ps duration. 

SONET uses a self-healing ring architecture that allows traffic to be rerouted 
if one communications path is disabled. A typical SONET ring comprises a plurality 
of hubs or nodes, each coupled to another by at least one optical fiber link. At each 
node, a gateway converts an incoming electrical signal that may be associated with a 
telephone call into a block of optical information. The gateway places the block of 
optical information onto the ring within a particular time slot of an interchange frame 
having a particular synchronization (speed). Each time slot in each frame corresponds 
to a particular destination (i.e., node) within the ring. Thus, the gateway at each node 
converts the block of information appearing within the time slot associated with that 
node into corresponding electrical signals. In this way, traffic on the ring is routed in 
automatically. Connecting a large number of nodes (i.e., gateways) in a single ring is 
often impractical, so some nodes may be organized into smaller (subsidiary) rings that 
are connected to each other by a backbone ring to minimize the length of the fiber 
links. SONET backbones are widely used to aggregate Tl and T3 lines (lines that use 
T-carrier multiplexing). 

SONET offers bandwidth up to OC-192 (9.953 Gbits/s) and can carry a wide 
variety of information. SONET also offers exceptional BERs (bit-error rates) of, e.g., 
1 error in 10 billion bits, compared with copper transmission methods of 1 error in 1 
million bits. Error detection and correction is an essential aspect of any SONET 
system. Data may be corrupted during transmission due to many different reasons, 
such as a soft error (a random, transient condition caused by, e.g., stray radiation, 
electrostatic discharge, or excessive noise), or a hard error (a permanent condition, 
e.g., a defective circuit or memory cell). One common cause of errors is a soft error 
resulting from alpha radiation emitted by the lead in the solder (C4) bumps used to 
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form wire bonds with circuit leads. Most errors are single-bit errors, that is, only one 
bit in the field is incorrect. 

Two primary error control strategies have been popular in practice. They are 
the FEC (Forward Error Correction) strategy, which uses error correction alone, and 
the ARQ (Automatic Repeat Request) strategy which uses error detection combined 
with retransmission of corrupted data. The ARQ strategy is generally preferred for 
several reasons. The main reason is that the number of overhead bits needed to 
implement an error detection scheme is much less then the number of bits needed to 
correct the same error. ARQ algorithms include cyclical redundancy check (CRC) 
codes, serial parity, block parity, and modulo checksum. Parity checks, in their most 
simple form, constitute an extra bit that is appended to a binary value when it is to be 
transmitted to another component. The extra bit represents the binary modulus (i.e., 0 
or 1) of the sum of all bits in the binary value. In this manner, if one bit in the value 
has been corrupted, the binary modulus of the sum will not match the setting of the 
parity bit. If, however, two bits have been corrupted, then the parity bit will match, 
falsely indicating a correct parity. In other words, a simple parity check will detect 
only an odd number of incorrect bits (including the parity bit itself). 

The FEC strategy is mainly used in links where retransmission is impossible 
or impractical, and is usually implemented in the physical layer, transparent to upper 
layers of the transmission protocol. When the FEC strategy is used, the transmitter 
sends redundant information along with the original bits, and the receiver decodes the 
bits to identify and correct errors. The number of redundant bits in FEC is much 
larger than in ARQ. However, several factors have provided the impetus for 
reconsideration of the traditional preference for retransmission schemes over forward 
error correction techniques. Those factors include the increased speed and decreased 
price of processors, and the emergence of certain applications for which 
retransmission for error recovery is undesirable or impractical. For example, some 
video applications by their very nature exclude the possibility of using data 
retransmission schemes for error recovery. Another application in which data 
retransmission schemes appear ill-suited for implementation is wireless data 
communications systems. Those systems are known for their high number of 
retransmissions necessitated by various sources of random noise and deterministic 
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interference that give rise to corrupted receptions. The significant number of 
retransmissions on those wireless channels may be cost-prohibitive when one 
considers the relatively high cost of bandwidth for wireless data connections. 

Algorithms used for FEC include convolutional codes, Hamming codes, Reed- 
5 Solomon codes, and BCH (Bose-Chaudhuri-Hocquenghem) codes. BCH codes form 
a large class of powerful random error-correcting cyclic codes, and have the 
advantage of being robust and very efficient in terms of the relatively low number of 
check bits required. These check bits are also easily accommodated in the unused 
SONET overhead byte locations. BCH codes are specified with three primary 
10 parameters, n, k, and t, where: 

n = block length (the length of the message bits plus the additional check bits) 

k = message length (the number of data bits included in a check block) 

t - correctable errors (the number of errors per block which the code can 
correct). 

15 BCH codes have the property that the block length n is equal to 2 m - 1 , where m is a 
positive integer. The code parameters are denoted as (n,k). Another parameter often 
referred to is the "minimum distance" d^n > 2t +L The minimum distance defines the 
minimum number of bit positions by which any two code words can differ. A hybrid 
FEC/ARQ technique which utilizes BCH coding is disclosed in U.S. Patent No. 

20 5,844,918. The ITU committee responsible for error correction in SONET networks 
(committee T1X1.5) has developed a standard for FEC in SONET OC-192 systems 
which implements a triple-error correcting BCH code referred to as BCH-3. 

Galois field mathematics is the foundation for BCH-based forward error 
correction. A Galois field is a type of field extension obtained from considering the 

25 coefficients and roots of a given polynomial (also known as root field). The generator 
polynomial for a t-error correcting BCH code is specified in terms of its roots from 
the Galois field GF(2 m ). If a represents the primitive element in GF(2 m ), then the 
generator polynomial g(X) for a t-error correcting BCH code of length 2 m - 1 is the 
lowest-degree polynomial which has a, a 2 , a 3 , . a 2t as its roots, i.e., g(o0 = 0 for 1 

30 < i < 2t. It can be shown from the foregoing that g(X) must be the least common 
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multiple (LCM) of cpi(X), (p 3 (X), . , cp 2t -i(X), where cpi(X) is the minimal polynomial 
of a 1 . For example, the triple-error correcting BCH code of length 15 is generated by 
the polynomial 

g(X) = LCM{cpi(X), cp 3 (X), cp 5 (X)} 

5 = ( 1+ X + X 4 ) ( 1 + X + X 2 + X 3 + X 4 ) ( 1 + X + X 2 ) 

= 1 + X + X 2 + X 4 + X 5 + X 8 + X 10 . 

A more detailed discussion of Galois mathematics as applied to BCH codes may be 
found in chapter 6 of "Error Control Coding: Fundamentals and Applications," by 
Shu Lin and Daniel J. Costello, pp. 141-170. 

10 Decoding of BCH codes likewise requires computations using Galois field 

arithmetic. Galois field arithmetic can be implemented (in either hardware or 
software) more easily that ordinary arithmetic because there are no carry operations. 
The first step in decoding a t-error correction BCH code is to compute the 2t 
syndrome components Si, Si, . . S 2t - For a hardware implementation, these 

15 syndrome components may be computed with feedback registers that act as a multiply 
accumulator (MAC). Since the generator polynomial is a product of, at most, t 
minimal polynomials, it follows that, at most, t feedback shift registers (each 
consisting of at most m stages) are needed to form the 2t syndrome components, and 
it takes n clock cycles to complete those computations. It is also necessary to find the 

20 error-location polynomial which involves roughly 2t additions and 2t 

multiplications. Finally, it is necessary to correct the error(s) which, in the worst case 
(for a hardware implementation), requires t multipliers shifted n times. Accordingly, 
circuits that implement BCH codes are typically either quite complex, or require 
many operations. For example, the BCH-3 iterative algorithm requires up to five 

25 separate steps, with each step involving a varying number of computations, and any 
hardware implementation of BCH-3 must support the maximum possible number of 
steps/computations. 

In light of the foregoing, it would be desirable to devise an improved hardware 
implementation for BCH decoding that reduces the number of steps/computations 
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required for the decoding algorithm. In particular, it would be desirable to devise a 
Galois field multiply accumulator that performs the multiply/accumulate operations 
faster. It would be further advantageous if the decoder could be provided with a 
means to verify the correct operation of the FEC circuitry. 



5 

SUMMARY OF THE INVENTION 

It is therefore one object of the present invention to provide an improved data 
transmission system having forward error correction (FEC). 

It is another object of the present invention to provide such a system which 
10 utilizes a fast BCH decoder for FEC. 

It is yet another object of the present invention to provide such a system which 
allows verification of proper operation of the FEC mechanism. 

It is still another object of the present invention to provide such a system 
which may be implemented in an input/output devices adapted for SONET OC-192 
15 transmissions. 

The foregoing objects are achieved in an OC-192 input/output card generally 
comprising four OC-48 processors and an OC-192 front-end application-specific 
integrated circuit (ASIC) connected to the four OC-48 processors. The OC-192 front- 
end ASIC has means for de-interleaving an OC-192 signal to create four OC-48 

20 signals, and means for decoding error-correction codes embedded in each of the four 
OC-48 signals. The decoding means generates a Bose-Chaudhuri-Hocquenghem 
(BCH) error polynomial associated with a given one of the error-correction codes, in 
no more than 12 clock cycles. The decoding circuit includes a plurality of Galois 
field multiply accumulators, and a state machine which controls the Galois field units. 

25 In the specific embodiment wherein the error-correction code is a BCH triple error- 
correcting code, four Galois field units are used to carry out the following six 
equations: 

(1) do=Si , 
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(2) di = S 3 + S!S 2 , 

(3) o\x)= 1 +SiX, 

(4) if (di = 0) then a 2 (x) = a\x) 

else if (d 0 = 0) then a 2 (x) = q 0 o\x) + diX 3 
5 else o^x) = q 0 o\x) + diX 2 , 

(5) d 2 = S 5 a 0 + S 4 ai + S 3 a 2 + S 2 a 3 , and 

(6) if (d 2 = 0) then a 3 (x) = a 2 (x) 

else a 3 (x) = qia^x) + diX 3 , 

where di are correction factors, Si are the BCH code syndromes, & are minimum- 
10 degree polynomials, CTj are the four coefficients for a 2 (x), and q* are additional 

correction factors — qois equal to do , unless do is zero, in which case qo is 1, and qi is 
equal to di, unless di is zero in which case qi=qo- Once the error polynomial has been 
generated, a conventional technique (Chien's algorithm) can be used to search for 
error location numbers. 

15 The Galois field units are advantageously designed to complete a Galois field 

multiply/accumulate operation in a single clock cycle. The Galois field units may 
also operate in multiply or addition pass-through modes. A Galois field multiply 
accumulator has a first multiplexer whose output is coupled to a first input of a Galois 
field multiplier, a second multiplexer whose output is coupled to a second input of the 

20 Galois field multiplier, and a third multiplexer whose output is coupled to a first input 
of a Galois field adder, wherein an output of the Galois field multiplier is further 
coupled to a second input of the Galois field adder; the state machine controls 
respective select lines for each of said multiplexers. 

An error insertion circuit is also provided for verifying correct operation of the 
25 BCH encoding and decoding circuits. With this circuit, the technician can 

programmably selecting a desired number of errors for insertion into a plurality of the 
OC-48 data signals. A plurality of code words are defined, and the desired number of 
errors are inserted into one of the data signals using the error insertion circuit. The 
error insertion may be performed in an iterative fashion to insert into different data 
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signals the desired number of errors, wherein the errors are placed within the code 
words of the data signals at different location permutations for each data signal. The 
data signals with the inserted errors are transmitted to a receiver, where it is 
determined whether the data signals received contain the inserted errors. In one 
5 implementation, the error verification is performed using an error accumulator located 
in the receiver, and means are provided for examining an error accumulator count of 
the error accumulator to see if the number of accumulated errors matches with the 
number of inserted errors. 

The above as well as additional objectives, features, and advantages of the 
10 present invention will become apparent in the following detailed written description. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its numerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
15 accompanying drawings. 

Figure 1 is a high-level block diagram of one embodiment of a SONET OC- 
192 input/output (I/O) card according to the present invention; 

Figure 2 is a block diagram of one embodiment of an OC-192 front-end 
application-specific integrated circuit (ASIC) that may be used with the OC-192 I/O 
20 card of Figure 1 ; 

Figure 3 is a block diagram of a receive module portion of the front-end ASIC 
of Figure 2; 

Figure 4 is a block diagram of a receive line section of the receive module of 
Figure 3; 

25 Figure 5 is a block diagram of a forward error correction (FEC) decoder used 

in the receive module of Figure 3; 
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Figure 6 is a block diagram of a receive demultiplexer section of the receive 
module of Figure 3; 

Figure 7 is a block diagram of a transmit module used in the OC-192 front-end 
ASIC of Figure 2; 

5 Figure 8 is a block diagram of a transmit demultiplexer section of the transmit 

module of Figure 7; 

Figure 9 is a block diagram of an FEC encoder circuit for the transmit module 
of Figure 7; 

Figure 10 is a transmit line section of the transmit module of Figure 7; and 

10 Figure 1 1 is a high-level schematic diagram illustrating the timing connections 

between the OC-192 front-end ASIC shown in Figure 1 and the four OC-48 
processors in Figure 1. 

The use of the same reference symbols in different drawings indicates similar 
or identical items. 

15 DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

With reference now to the figures, and in particular with reference to Figure 1, 
there is depicted one embodiment 10 of an input/output (I/O) card adapted for use in a 
SONET OC-192 system, and constructed in accordance with the present invention. 
I/O card 10 is generally comprised of a front-end OC-192 complementary metal-oxide 

20 semiconducting (CMOS) application-specific integrated circuit (ASIC) 12, and four 
back-end OC-48 processors 14. As explained further below, front-end ASIC 12 
allows the processing of an arbitrary OC-192 signal from 192 STS-1 s to a signal OC- 
192c. Chip 12 interleaves and de-interleaves the four OC-48 signals received from 
and transmitted to the companion OC-48 processors 14. Chip 12 also provides all 

25 SONET section and line overhead termination and generation (excluding pointer 
processing). 

Front-end ASIC 12 is shown in further detail in the block diagram of Figure 2, 
and includes a receive module 16, a transmit module 18, a CPU interface module 20, 
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and a test module 22. Receive module 16 processes the incoming OC-192 line rate 
signal, optionally processes the forward error correction (FEC) information, and de- 
interleaves the OC-192 signal into four OC-48 line rate signals for delivery to the 
downstream OC-48 processors 14. Transmit module 18 processes the four incoming 
5 OC-48 signals from OC-48 processors 14, optionally inserts FEC information, and 
interleaves the four OC-48 signals into an OC-192 signal for transmission. A central 
processing unit (CPU) interface module 20 provides a CPU connection to internal 
device registers, and test module 22 contains logic used for testability of the device. 
The CPU interface is preferably generic; a suitable CPU that might be supported is 
10 Motorola's 860 CPU. 

Receive module 16 is illustrated in Figure 3, and includes a receive line 
section (RXL) 24, an FEC decoder (FDEC) 26, and a receive demultiplexer section 
(RXD) 28. Data flows through receive module 16 from the left in Figure 3 (the 
optical signal input), to the right (de-interleaved output interface). The CPU interface 
15 to receive module 16 allows for software access to the configuration and status 
information associated with the module. Besides the primary chip I/O signals 
connected to receive module 16, there are also several outputs that are routed to 
transmit module 18 for error reporting and diagnostic loopback functions. 

RXL 24 receives the unaligned OC-192 signal via a 16-bit parallel data bus (at 
20 622 MHz), and demultiplexes it down to 16-bytes wide at 77.76 MHz. The 

demultiplexed signal is framed by RXL 24 and checked for related framing errors, 
descrambled, and the SONET section and line overhead bytes are processed. In 
addition to providing the section and line SONET processing, RXL 24 generates the 
clocks and frame position counts needed by the rest of the logic in the receive path. 
25 The 16-byte primary output data path from RXL 24 is supplied to the input of FEC 
decoder 26. 

FEC decoder 26 de-interleaves the 16-byte data stream into four 4-byte data 
streams representing the four STS-48 signals. These four streams are fed to the 
decoder for error correction. After error correction, the four data streams are fed to 
30 RXD 28 where the A1/A2 framing bytes are added, and a B 1 parity byte is computed 
and added. The data is then scrambled and passed out of device 12. 
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Receive line section 24 of receive module 16 is shown in further detail in 
Figure 4. A demultiplexer (R-DMUX) 30 receives the line data RXL_DATP/N[15:0] 
at 622 MHz. R-DMUX 30 demultiplexes the input data bus from 16-bits down to 16- 
bytes at 77.76 MHz (its only function is to reduce the data rate). The 16-byte wide, 
5 unaligned data stream is supplied to a framer (R-FRM) 32 for frame detection and 

data alignment, and is also supplied to transmit module 18 as part of the line loopback 
data path (discussed further below). R-DMUX 30 is preferably built as a custom 
macro with the ASIC such that data skew and critical timing relationships can be 
managed for this high-speed block. 

10 Framer 32 searches the unaligned input stream for the framing pattern and 

provides 16-byte aligned data at its output. R-FRM 32 additionally monitors the 
status of the input framing process and provides status/error signals to the register 
subsection. The framing search is performed bit-by-bit (A1/A2 bytes), and R-FRM 
32 stays in this bit-search mode until a valid framing pattern has been detected. To 

15 acquire frame lock, framer 32 checks 56-bits around the A1/A2 transition boundary 
(the 56 bits being check may be, e.g., four Al bytes and three A2 bytes, or three Al 
bytes and four A2 bytes). The number of Al's and A2 ? s checked during frame 
acquisition is dependent on the alignment of the incoming data stream. Framer 32 
locks once two successive frames have been detected that match the above criteria. 

20 After frame acquisition has occurred, only the 192 nd Al byte and the 1 st A2 byte are 
checked to maintain frame lock. 

Several signals associated with the status framing are generated by framer 32. 
The loss-of -frame (LOF) output is asserted when the out-of-frame (OOF) condition 
persists for more than 3 ms. This condition is cleared when an out-of frame indicator 

25 is inactive for 3ms. Multiple timers may be used to detect entering and exiting LOF 
(the LOF timers use the line rate 77.76 MHz internal clock that has been divided 
down from the received 622 MHz line input clock). The loss-of-signal (LOS) output 
is asserted by R-FRM 32 when an all-zeros pattern on the incoming signal lasts 20 ps 
or longer. LOS is deasserted when two consecutive valid framing patterns are 

30 detected and, during the intervening time (one frame, or 125 |js), no all-zeros pattern 
qualifying as an LOS condition is detected (the timer for this function uses a 32 kHz 
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clock input). These various status signals are provided to the receive line registers 
(RXL-REGS) 33 for visibility to the remainder of the system. These registers are 
accessed through the internal CPU bus that is common to all blocks in front-end ASIC 
12. 

5 A parity byte calculator (R-B1CALC) 34 calculates the Bl parity bytes of the 

current STS-192 frame. The input to R-B1CALC 34 is the 16-byte aligned data 
stream from R-FRM 32 (as well as the 8-bit code extracted from the following frame, 
discussed immediately below in conjunction with the descrambler). The Bl parity 
check is performed prior to FEC decoding (and any correction), and therefore 

10 represents the performance of the raw input signal. Bl parity is calculated bit- wise 

over all of the bytes in the current STS-192 frame. The output of R-B1CALC 34 is an 
8-bit parity value that is compared against the Bl overhead byte from the next 
received frame. Parity calculation is performed at this stage of the receive pipeline 
due to descrambling requirements. Parity errors detected by R-B1CALC 34 are turned 

15 into a count value of between 0 and 8 per frame. This count value is recomputed for 
each incoming frame. 

All bytes of the STS-192 frame are received in a scrambled form except for 
the framing bytes (Al, A2), and the trace/growth bytes (J0,Z0). A descrambler (R- 
DSCR) 36 operates on all bytes in the STS-192 frame, beginning with the first bit of 

20 the first byte following the last J0/Z0 byte, and continuing until the end of the frame is 
reached. In the illustrative embodiment, descrambler 36 is frame synchronous, has a 
sequence length of 127, and uses the polynomial: 1 + x 6 + x 7 . R-DSCR 36 is reset to 
an all l's pattern on the first bit of the first byte following the last J0/Z0 byte in the 
first row of the frame. A 16-byte implementation of this polynomial is used for speed 

25 reasons. 

A B2 parity check is also performed over all bytes of the current STS-192 
frame (except for the section overhead bytes) by a B2 calculation circuit (R- 
B2CALC) 38. The input to R-B2CALC 38 is the 16-byte aligned receive data stream 
from R-DSCR 36, as well as the 8-bit codes (B2 line overhead bytes) extracted from 
30 the incoming signal. B2 parity checking is again performed prior to FEC decoding 
and correction, and is calculated bit-wise, but is calculated on a per STS-1 basis, such 
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that there are 192 B2 bytes and calculations performed on each received frame. The 
output of R-B2CALC 38 is thus 192 8-bit parity values that are compared against the 
B2 overhead bytes from the next received frame. B2 parity calculation is made after 
the incoming signal is descrambled. Parity errors detected by R-B2CALC 38 are 
5 turned into a count value of between 0 and 8 per STS-1, resulting in a total count of 
from 0 to 1536 per frame. This count value is recomputed for each incoming frame. 

Certain overhead bytes may be extracted from the received (OC-192) signal 
and made available on serial channel ports at the ASIC interface. Two separate 
channels are provided, one for SONET overhead bytes, and the other for WARP 

10 (wavelength router protocol) communications channel bytes, via a serialized overhead 
module (R-SER-OH) 40. SONET overhead bytes JO, El, Fl, E2, D1-D12 are 
extracted and sent over a TDM (time-division multiplexed) serial port. These bytes 
are always extracted from the first STS-1 channel of the received frame. The WARP 
communications channel extracts bytes as defined by a control register facility, from 

15 undefined locations with the SONET D4, D5 and D7 overhead bytes. Bytes extracted 
(either TDM or WARP) from the current frame are latched and serialized out in the 
following frame, and any bytes extracted remain in the signal and are supplied to the 
receive sections of the downstream OC-48 processors 14. Miscellaneous processing 
of additional SONET overhead bytes may be provided by another module (R-MISC- 

20 OH) 42. Such miscellaneous processing may include, for example, Kl and K2 byte 
processing (from the 1 st STS-1 of the incoming STS-192 signal), SI and Ml byte 
processing (also from the 1 st STS-1 of the incoming STS-192 signal), and JO message 
trace buffering (a circular FIFO that accumulates 16 consecutive JO bytes, one per 
frame). 

25 The final element of receive line section 24 is a frame position counter (RXL- 

CNT) 44 which generates the word, column and row count information, as well as the 
clocks used by the rest of the blocks within the receive path. RXL-CNT 44 receives a 
synchronization input from R-FRM 32. The word, column and row count information 
is used by the other blocks in the receive path to determine the current position within 

30 the frame being received. Current frame position information is used to demultiplex 
the incoming signal and process the overhead bytes. Three counters are used, namely, 
the RL-WRD-CNT which provides a 4-bit count range from 0-11 for the current 
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word, the RL-COL-CNT which provides a 7-bit count range from 0-89 for the current 
column, and the RL-ROW-CNT which provides a 4-bit count range from 0-8 for the 
current row. All blocks downstream from RXL 24 (i.e., FDEC 26 and RXD 28) are 
appropriately offset depending on their relative position in the data pipeline, e.g., if a 
5 block is three pipe stages away from the input stage, then it subtracts 3 from the 
current position to ascertain the correct frame position at its point in the pipeline. 

FEC decoder 26, shown in further detail in Figure 5, initially de-interleaves 
the received OC-192 signal into four OC-48 signals. FDEC 26 operates in parallel on 
the four OC-48 signals to calculate the FEC syndromes and to perform actual bit error 

10 correction to the data streams. FDEC 26 runs synchronously using the 77.76 MHz 

clock signal, and includes random-access memory (RAM) storage blocks 48 to buffer 
one row of data that is held until all of the correction locations (if any) are found. 
Four queues (DE-INTLV-FIFO{0..3}) 46 receive a 16-byte wide data stream directly 
from the output of RXL 24. Each DE-INTLV-FIFO 46 is 32-bytes, with one read 

15 port and one write port, written sequentially 16 bytes at a time, such that each queue 
receives a 16-byte write operation once every four clock cycles. The read side of 
queues 46 are accessed four bytes at a time at the same clock speed. 

The de-interleaving function is required to separate out the multiplex-ordered 
SONET signal and to allow the four RXD output ports 50 to be operated in frame 

20 alignment to each other. While the four OC-48 streams are de-interleaved from the 
received signal, the four individual OC-48 signals remain in SONET multiplex order 
within themselves. If the received signal is an OC-192c signal, it is still necessary to 
decompose the signal into four de-interleaved sub-signals for correct processing by 
the downstream OC-48 processors 14. An exemplary SONET channel to OC-48 

25 processor port mapping is shown in Table 1 : 
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Table 1: SONET Channel to OC-48 Processor IO Port Mapping (SONET Channel 
Order) 

Table 2 shows the order of bytes received and transmitted considering the 
multiplex order on the signal itself. 
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Table 2: SONET Channel to Input/Output Port Mapping (SONET Multiplex Order) 
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The order is read by proceeding down the first column ("SNT Mux Order Ch. 
#") and matching corresponding entries in the second ("192 xfr #") and third 
("RXD/TXD Port #") columns, then continuing the order with the fourth, seventh and 
tenth columns. The columns labeled "192 xfr #" represent the number and 
5 designation of bytes transferred at a 155 MHz rate (the speed of the OC-48 side of the 
circuit). It can be seen from Table 2 that 16 bytes are transferred to/from each OC-48 
processor in sequence to make up the OC-192 signal. 

Each RAM block 48 is dual ported with a single read port and a single write 
port, and each is responsible for buffering one OC-48 row of data (90 columns * 48 

10 bytes = 4320 bytes). RAMs 48 may advantageously be used to support the delay 
scheme chosen for OC-192 front-end ASIC 12, whereby Vi of the signal delay is 
incurred in the encoder and x h is incurred in the decoder. In the chosen delay scheme, 
some rows require that their bits be placed after their data, necessitating the ability of 
a row buffer to hold the data until any correction locations can be calculated and 

15 applied. RAM blocks 48 can be made sufficiently large to support an FEC scheme 
that covers the LOH bytes as well. 

RAMs 48 provide the de-interleaved signals to four generally identical decode 
and correction circuits (DCODE-COR) 52, each of which operates on a respective 
OC-48 signal. DCODE-COR circuits 52 carry out the actual work of error detection 

20 and correction, using a unique implementation of a triple-error correcting Bose- 

Chaudhuri-Hocquenghem (BCH) code referred to as BCH-3 (and discussed in greater 
detail further below). In carrying out FEC, DCODE-COR circuits 52 generate the 
appropriate syndromes, create an error polynomial, finds the roots of the error 
polynomial, and performs any required data correction. The details of error correction 

25 are provided further below. DCODE-COR circuits 52 may optionally be provided 
with multiplexers to allow the FEC functions to be bypassed or disabled. The bit 
error rate (BER) may be monitored using FEC decoder registers (FDEC-REGS) 54, to 
cause an interrupt if the received BER exceeds or drops below preset threshold values. 
These registers 54 can be accessed through the internal CPU bus that is common to all 

30 blocks in ASIC 12. A built-in-self-test (BIST) block 56 contains the control circuitry 
used to perform BIST testing of RAM blocks 48. 
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The output of the decoding and correction circuits 52 is fed to receive 
demultiplexer section (RXD) 28, which is shown in further detail in Figure 6. RXD 
28 is responsible for preparing the individual OC-48 signals for delivery to the four 
downstream OC-48 processors 14. The primary operations performed in RXD 28 are 
inserting the A1/A2 framing bytes, scrambling the signals, generating and inserting 
Bl check bytes, and finally multiplying the data rate from the internal 77.76 MHz 
clock to the external 155.52 MHz clock used by the OC-48 processors. RXD 28 uses 
the R_CNT{ } frame sequencing information supplied from RXL 24 to determine the 
current position within the received frames such that bytes can be correctly sequenced 
in and out of RXD 28. RXD 28 has four replicated ports, each connected externally 
to a single OC-48 processor, and the logic for each of these ports is identical. The 
A1/A2/B1 insertion block 60 inserts the Al and A2 framing bytes into the stream at 
the appropriate location. This circuit also inserts the Bl byte calculated on the last 
frame into the appropriate location in the frame. Block 60 receives a dedicated 4-byte 
(OC-48) input data stream from FDEC 26. The 4-byte wide data stream is input into 
a scrambler circuit (SCR) 62 which operates over the entire input data stream except 
for the Al, A2 and JO byte columns, using a standard SONET polynomial (1 + x 6 + 
x 7 ). Scrambler circuits 62 may optionally be disabled using programmable bits in the 
RXD control register (RXD-REGS) 64. The 4-byte wide data stream from the 
scrambler is input to a Bl calculation circuit (BICalc) 66. Bl calculation is a local 
(non-SONET) parity check used to determine the integrity of the interface bus 
between front-end ASIC 12 and OC-48 processors 14. Bl parity is an even parity 
calculation performed bit-wise over all of the bytes in the transmitted signal 
(calculated once per frame). The Bl check byte for the current frame is placed in the 
following frame before scrambling. Additional control bits in the RXD registers 64 
may be provided to allow individual Bl bytes to be inverted before being placed in 
the outgoing frame to verify correct operation of the Bl bytes at the receiving OC-48 
processors 14. The 4-byte wide data stream from scrambler 62 is also received at a 
2X multiplier block 68 (at 77.76 MHz) and is converted to a 2-byte wide data stream 
(at 155.52 MHz). The SONET section and line overhead bytes not just mentioned are 
passed directly from RXL 24 to the outputs of RXD 28 without modification. B2 
bytes are not recalculated and, accordingly, can be used by the downstream OC-48 
processors 14 to represent a "corrected BER" calculation. A synchronization module 
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(SYNC) 70 contains the logic for miscellaneous functions necessary to synchronize 
the backplane output ports on the downstream OC-48 processors. SYNC 70 also 
provides output signals which are used by the downstream OC-48 processors to 
determine when errors have been detected on the incoming RXL line signal. 

Returning to Figure 2, transmit module 18 implements the receiving of the 
four OC-48 signals from OC-48 processors 14, generates FEC check bytes, 
interleaves the four OC-48 signals into a single raw OC-192 signal, and generates and 
inserts the section and line overhead bytes to create a complete OC-192 signal for 
transmission onto the SONET line. Transmit module 18 is shown in further detail in 
Figure 7, and includes a transmit demultiplexer section (TXD) 72, an FEC encoder 
(FENC) 74, and a transmit line section (TXL) 76. Data flows through transmit 
module 18 from the right in Figure 7 (the demultiplexed input), to the left (SONET 
line signal). The CPU interface to transmit module 18 allows for software access to 
the configuration and status information associated with the module. Besides the 
primary chip I/O signals connected to transmit module 18, there are also several 
inputs that are routed to receive module 16 for error reporting and diagnostic 
loopback functions. 

Transmit demultiplexer section 72 of transmit module 18 is shown in further 
detail in Figure 8. TXD 72 receives four OC-48 signals from the four upstream OC- 
48 processors 14, frame aligns the input streams, descrambles them, performs a Bl 
check, and performs a data rate conversion from 155.52 MHz down to 77.76 MHz. 
TXD 72 contains four replicated ports from the individual OC-48 processors, which 
feed into respective contra FIFO queues 80. Each contra FIFO queue 80 is 5-entry by 
17 bits, and includes 16 bits of data plus the frame location pulse. Queues 80 allow 
for phase drift of the incoming TXC{ }_DCLKIN clock signal that is used to clock in 
the TXD{ }_DAT[15:0} data. Each queue 80 has one read port and one write port. 
The TXD{ }JFRLOC inputs are used to align the incoming data streams from the four 
OC-48 processors 14. 

The read side of a contra FIFO queue 80 is fed to a divide-by-two (DIV 2) 
data rate changer 82. The output of DIV 2 block 82 is a 32-bit wide data stream at 
77.76 MHz. This data stream is input into a descrambler 84 which operates over the 
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entire input data stream except for the Al, A2 and JO byte columns. Descrambler 84 
employs a standard SONET polynomial. Descrambler 84 may optionally be disabled 
using programmable bits in the TXD registers (RXD-REGS) 86. 

The 32-bit wide data stream from DIV 2 block 82 is also provided to a Bl 
5 checking circuit (BICheck) 88. An error count ranging between 0 and 8 is calculated 
each frame and accumulated in a register in TXD registers 86. Any time this register 
is updated (indicating that at least one parity error has occurred) a status bit and 
interrupt are generated in additional registers in TXD registers 86. 

A frame position counter (TXD-CNT) 90 generates the word, column and row 
10 count information used by the rest of the blocks within transmit module 1 8. TXD- 
CNT 90 receives a sync input from the alignment circuit for the four TXD input ports, 
so that its position can be started correctly. Current frame position is used to 
multiplex the outgoing signal, and to place the overhead bytes in the outgoing signal. 
Three counters are used, similar to those used by RXL-CNT 44. Outgoing data from 
15 TXD 72 is 16-byte aligned. Specific STS-1 channels are located by monitoring the 
word count value and by knowledge of which STS-1 signal resides in each byte lane 
of the 16-byte wide input signal path. All blocks downstream from TXD 72 (i.e., 
FENC 74 and TXL 76) are appropriately offset depending upon their position in the 
data pipeline. 

20 TXD 72 also includes logic (SYNC/CLKGEN) with frame position counter 90 

to synchronize the four upstream OC-48 processors 14. Synchronization logic 
supplies OC-48 processors 14 with the 155 MHz clock inputs, via a dedicated set of 
I/O pins for each processor. Those outputs (TXD{ }_CLK155P/N) are a buffered, 
matched version of the T_CLK155 signal supplied from TXL 76. Frame 

25 synchronization pins are also provided to allow for placement of the framing location 
on the TXD ports, based on a synchronization input (TX_FRSYNC) which may be a 
free running signal with a 125 \is period. This feature is optional and may be disabled 
via a control register in TXD-REGS 86; if disabled, the TXD ports are still 
synchronized across all four OC-48 processors 14, but the synchronization point is 

30 random. Relatively precise timing is required to operate the TXD ports properly. 

Timing of the overall system is discussed further below in conjunction with Figure 11. 
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FEC encoder 74, shown in further detail in Figure 9, calculates and inserts 
check bits on the OC-48 signals received from the four TXD input ports. FENC 74 
operates in parallel on the four OC-48 signals, with each signal initially received by a 
respective encoding (ECODE) circuit 94. Encoding circuits 94 generate the actual 
check bits. Due to the bit-wise interleaving of the FEC code across the OC-48 bytes, 
ECODE circuits 94 process eight individual bit streams simultaneously, with each 
circuit receiving 4-bytes per clock such that each of the 8-bit streams is being 
processed in a 4-bit parallel manner (i.e., each of the eight bit streams supplies four 
bits per clock to each ECODE 94). Each circuit 94 supplies a 39-byte check code 
output for each row of SONET data received, and retains the calculated check bytes 
until needed by further down the transmit path (by multiplexers 98). 

The four OC-48 signals are received in multiplex order from TXD 72, and 
FEC coding is performed directly on the OC-48 multiplexed signals. The signals are 
buffered with RAM storage blocks 96 operating at a 77.76 MHz synchronous clock 
rate. Each RAM block 96 is dual ported with a single read port and a single write port, 
and each buffers one OC-48 row of data (90 columns * 48 bytes = 4320 bytes). 
RAMs 96 are again used to support the delay scheme chosen for OC-192 front-end 
ASIC 12, whereby Vi of the signal delay is incurred in the encoder and Vz is incurred 
in the decoder. In the chosen delay scheme, some rows require that their bits be 
placed ahead of their data, necessitating the ability of a row buffer to hold the data. 
Multiplexers 98 combine the data and the check bytes together to create the composite 
output signals. A built-in-self-test (BIST) block 100 contains the control circuitry 
used to perform BIST testing of RAM blocks 96. 

Four queues (BSfTLV-FEFO) 102 assist in the interleaving of the four OC-48 
composite signals from multiplexers 98 to form a single OC-192 signal to be 
delivered to TXL 76. Each interleave queue 102 is 32-byte first-in-first-out, with one 
read port and one write port. The write port (supplied from a multiplexer 98) is 
accessed 4-bytes at a time at 77.76 MHz. The read side of the queues are accessed 
16-bytes at a time at 77.76 MHz, and are read in sequence to supply the single 
(multiplex ordered) OC-192 rate signal on the internal transmission line bus. 
Interleaving is performed according to the scheme set forth in Tables 1 and 2 above. 
Although FENC 74 has no status or interrupt registers (in this particular embodiment 
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of the invention), other registers (such as a control register and inband register) can be 
provided in the encoder registers (FENC-REGS) 104. The inband register may be 
used to define an FSI (FEC status indication) status word for controlling the 
downstream FEC decoder that is receiving the FEC encoded signal, to denote that 
valid check bits have been placed in the outgoing signal. The receiver can check the 
incoming FSI status word and will not attempt FEC correction on the signal unless the 
correct value is detected in the FSI location. 

TXL 76, which is shown in further detail in Figure 10, receives the OC-192 
signal from FENC 74, and inserts overhead bits, calculates parity, scrambles the 
signal, and multiplexes the signal down from the internal 16-byte/77.76 MHz data 
format. TXL 76 also generates the clocks needed by the rest of the logic in the 
transmit path. Certain overhead bytes are inserted after having been received on serial 
channel ports via a serial interface (T-SER-OH) 110. As discussed above, two 
separate serial channels are provided, one for SONET overhead bytes, and the other 
for WARP communications bytes. The following SONET overhead bytes are 
serialized over the TDM serial port and inserted in the first STS-1 channel of the 
transmitted OC-192 signal: JO, El, Fl, E2, D1-D12. The foregoing bytes may 
optionally be supplied as received from the upstream OC-48 processors in a pass- 
through mode of operation. The WARP communications channel inserts bytes as 
defined by a control register facility, from undefined locations with the SONET D4, 
D5 and D7 overhead bytes. Bytes serialized in the current frame (either TDM or 
WARP) are latched and inserted in the transmit signal in the following frame. 
Miscellaneous processing of additional SONET overhead bytes may be provided by 
another module (T-MISC-OH) 112. Such miscellaneous processing may include, for 
example, Kl and K2 byte insertion (from the 1 st STS-1 of the outgoing STS-192 
signal), SI and Ml byte insertion (also from the 1 st STS-1 of the outgoing STS-192 
signal), and JO message trace buffering. 

The 16-byte aligned receive data stream from FENC 74 is passed to a B2 
parity byte calculator (T-B2CALC) 1 14, along with the overhead bytes inserted from 
T-MISC-OH 1 12 and T-SER-OH 1 10. B2 parity is calculated over all bytes of the 
current STS-192 frame except for the section overhead bytes, after insertion of the 
FEC check bytes. B2 parity is calculated bit-wise on a per STS-1 basis, such that 
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there are 192 B2 bytes calculated for each transmitted frame. The B2 check bytes for 
the current frame are placed in the B2 byte locations of the following frame. 

A scrambler (T-SCR) 1 16 scrambles all bytes in the outgoing SONET data 
stream except for the framing bytes (A1,A2) and the JO/ZO trace/growth bytes (i.e., 
the first three columns of the frame). Scrambler 1 16 is frame synchronous, has a 
sequence length of 127, and uses the standard polynomial 1 + x 6 + x 7 . T-SCR 116 is 
reset to an all l's pattern on the first bit of the first byte following the last JO/ZO byte 
in the first row of the frame. A 16-byte implementation of this polynomial is again 
used for speed reasons. 

The 16-byte wide data stream from T-SCR 1 16 is input to a B 1 parity byte 
calculator (T-B1CALC) 118. Bl parity calculation is an even parity performed bit- 
wise over all of the bytes in the transmitted signal. Bl parity is calculated once per 
frame, and performed on the data after scrambling. The B 1 check byte for the current 
frame is placed in the following frame (before scrambling). A control bit may be 
provided in the TXL registers (TXL-REGS) 120 to allow the Bl byte to be inverted 
before being placed in the outgoing frame, to verify correct operation of the Bl byte 
at the receiving device. 

A frame generation module (T-FRGEN) 122 adds the Al and A2 framing 
bytes to the data signal before it is sent to a transmission multiplexer (T-MUX) 124. 
T-MUX 124 receives the 16-byte data stream and multiplies it up to the 16-bit 622 
MHz data rate for output on the transmit line data bus. In the loopback mode, T- 
MUX 124 can receive an unaligned 16-byte data stream from RXL 24. T-MUX 124 
also generates the internal system rate clocks used by the remainder of the transmit 
module 18, by dividing the incoming 622 MHz signal by eight. 

To further facilitate a thorough understanding of the handling, extraction, and 
generation of the overhead bytes, the different types of overhead bytes are now 
explained. The Al and A2 bytes represent the framing bytes in the SONET frame. 
Al and A2 bytes are used for framing the input signal and are regenerated in the RXD 
block before the signal is passed to the downstream OC-48 processors. The 
transmitted Al and A2 bytes are inserted by the TXL block before the OC-192 signal 
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is driven out of the device. There are no options for modifying the transmitted Al, 
A2 bytes. 

The JO byte is only defined for the first STS-1 channel of the OC-192 signal. 
The received JO byte is supplied to the JO Trace Buffer, externally on the R_TDM 
5 serial bus and is passed through the device to the downstream OC-48 processors. The 
received information in the 191 "undefined" channel locations is passed through the 
device and made available to the downstream OC-48 processors. The transmitted JO 
byte has multiple sources. The JO byte (in the first STS-1 channel) may be supplied 
from the T_TDM serial input channel, the internal JO Transmit Message Buffer or 

10 from the upstream OC-48 processor. The EN_J0_BUF bit in the TXL_CR control 
register determines whether the internal source of the JO byte is from the TDM serial 
bus or from the Transmit Message Buffer. The SC^MSTR bit in the TXL„OH_CR 
control register determines whether the JO byte is supplied internally or whether the 
type is supplied as passed in from the TXD{ 3 } input port. The JO byte positions in 

15 SONET channels 49, 97, and 145 may be passed through from the TXD {2.0} input 
ports or are fixed to a constant value of OxCC. The SC-SLV bi8t in the TXL_OH_CR 
control register determines the source of the JO byte by for channels 49, 97, and 145. 
The remaining transmit JO channels (all channels other than 1, 49, 97, and 145) are 
fixed to a constant hex value of OxCC. 

20 The Bl parity byte is defined only in the first STS-1 of the OC-192 signal. 

The received Bl byte is used to calculate the incoming Bl parity. Four Bl bytes are 
calculated and inserted (in channels 1, 49, 97, and 145) in the four outgoing OC-48 
signals on the demux side of the device. The remaining 188 received Bl byte 
channels are passed through the front-end ASIC device to the downstream OC-48 

25 processors. The transmitted Bl byte (in the first STS-1 channel) is always calculated 
and inserted by the front-end ASIC device. The remaining 191 channels are either 
fixed to a constant of zero or are the pass-through of the values received on the TXD 
{3.0} input ports. The SC_OTHR bit in the TXL_OH„CR control register determines 
whether the undefined Bl locations are zero or pass-through. 
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The El byte is defined for the first STS-1 of an OC-192 signal. The received 
first channel El byte is made available on the TDM serial channel output as well as 
being passed through to the downstream OC-48 processor. The remaining 191 
channels of El byte are passed through to the downstream OC-48 processors. Certain 
locations of the El column are reserved for use for EEC check bits. The received 
locations reserved for FEC check bits will have bit errors in their positions corrected 
by the FEC unit before being passed to the downstream OC-48 processors. The 
transmitted El byte locations are controlled by five separate bits in the TXL__OH_CR 
control register. The first STS-1 channel location is inserted from the input TDM 
serial channel or from the TXD{3 } input port depending on the state of the SC-MSTR 
bit in the TXL„OH_CR control register. The remaining El byte locations (channels 
2-192) are controlled by the FEC, FEC„1B, SC_SLV and SC_OTHR bits in the 
TXL_OH_CR control register. 

The Fl byte is defined for the first STS- 1 of an OC-192 signal. The received 
first channel Fl byte is ma e available on the TDM serial channel output as well as 
being passed through to the downstream OC-48 processor. The remaining 191 
channels of Fl byte are passed through to the downstream OC-48 processors. Certain 
locations of the Fl column are reserved for use for FEC check bits. The received 
locations reserved for FEC check bits will have bit errors in their positions corrected 
by the FEC unit before being passed to the downstream OC-48 processors. The 
transmitted Fl byte locations are controlled by five separate bits in the TXL_OH_CR 
control register. The first STS-1 channel location is inserted from the input TDM 
serial channel or from the TXD{3 } input port depending on the state of the SC - 
MSTR bit in the TXL_OH_CR control register. The remaining F 1 byte locations 
(channels 2 -192) are controlled by the FEC, FEC_1B, SC„SLV and SC_OTHR bits 
in the TXL_OH„CR control register. 

The D1-D3 bytes are defined for the first STS- 1 of an OC-192 signal. The 
received first channel D1-D3 bytes are made available on the TDM serial channel 
output as well as being passed through to the downstream OC-48 processor. The 
remaining 191 channels of D1-D3 bytes are passed through to the downstream OC-48 
processors. Certain locations of the D1-D3 columns are reserved for use for FEC 
check bits. The received locations reserved for FEC check bits will have bit errors in 
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their positions corrected y the FEC unit before being passed to the downstream OC-48 
processors. The transmitted D1-D3 byte locations are controlled by four separate bits 
in the TXL_OH_CR control register. The first STS-1 channel location is inserted 
from the input TDM serial channel or from the TXD{3 } input port depending on the 
state of the SC -MSTR bit in the TXL_OH_CR control register. The remaining Dl- 
D3 byte locations (channels 2 -192) are controlled by the EEC, SC_SLV and 
SC_OTHR its in the TXL_OH_CR control register. 

The H1-H3 bytes are defined for all channels in the OC-192 signal. The Hl- 
H3 bytes are not processed at all in the front-end ASIC device but are passed through 
to the downstream OC-48 processors. The transmitted H1-H3 bytes are normally 
sourced from the TXD{3:0} input ports. The H1-H3 bytes are processed by the 
upstream OC-48 processors. The front-end ASIC device does, however, have the 
capability of forcing the H1-H3 bytes to a path-AIS state (all 1's in all bytes) on an 
OC-48 signal granularity. The path-AIS forcing of the H1-H3 bytes (in the transmit 
path) may be performed explicitly through the FRCJPAIS[3:0] bits in the TXD_CR 
control register or may be performed automatically by the front-end ASIC device 
upon detection of an error on the TXD{3:0} input ports. All of the bits of the 
TXD{3:0} input ports (the 16 data bits, the input clock and the input frame sync 
signal) are monitored for activity. If any of these bits ceases to be active, then the 
path-AIS condition is forced across that particular OC-48 input. If the front-end ASIC 
device is transmitting an OC-192c signal (as detected by the T_192C_DETB input), 
then a loss-of-activity failure on any TXD{3:0} input port will cause path-AIS to be 
inserted on all four of the input ports. The automatic path-AIS insertion function may 
be optionally disabled by the DIS_LOAPTH bit in the TXD_CR control register. 

The B2 parity byte is defined for all 192 channels of the OC-192 signal. The 
received B2 parity bytes are used to calculate the incoming parity. The received B2 
bytes are also passed through unmodified in the C48 output signals. The transmitted 
B2 bytes are controlled by the B2 bit in the TXL_OH_CR control register. The B2 
control bit allows the outgoing B2 bytes to be recalculated by the front-end ASIC 
device or to be passed through unmodified from the values received on the TXD{3:0} 
input ports. 
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The Kl, K2 bytes are defined for the first STS-1 of an OC-192 signal. The 
received first channel Kl, K bytes are made available in the TXLJCIK2 register as 
well as being passed on to the downstream OC-48 processor. The remaining 191 
channels of the Kl, K2 bytes are passed through to the downstream OC-48 
processors. Certain locations of the Kl, K2 columns are reserved for use for FEC 
check bits. The received locations reserved for FEC check bits will have bit errors in 
their positions corrected by the FEC unit before being passed to the downstream OC- 
48 processors. The transmitted Kl, K2 byte locations are controlled by four separate 
bits in the TXL_OH_CR control register. The first STS-1 channel location is inserted 
from the input TDM serial channel or from the TXD{3} input port depending on the 
state of the LN_MSTR bit in the TXL„OH„CR control register. The remaining Kl, 
K2 byte locations (channels 2-192) are controlled by the FEC, LN_SLV and 
LN„OTHR bits in the TXL OH CR control register. 

The D4-D12 bytes are defined for the first STS-1 of an OC-192 signal. The 
received first channel D4-D12 bytes are made available on the TDM serial channel 
output as well as being passed through to the downstream OC-48 processor. The 
remaining 191 channels of D4-D12 bytes are passed through to the downstream OC- 
48 processors. Certain locations of the D4-D12 columns are reserved for use for FEC 
check bits and the Warp communications channel. The received locations reserved 
for FEC check bits will have bit errors in their positions corrected by the FEC unit 
before being passed to the downstream OC-48 processors. The transmitted D4-D12 
byte locations are controlled by five separate bits in the TXL_OH_CR control 
register. Additionally, values set in the WCCR control register affect the contents of 
the outgoing D4-D12 byte columns. The first STS-1 channel location is inserted from 
the input TDM serial channel or from the TXD{3 } input port depending on the state 
of the LN_MSTR bit in the TXL_OH_CR control register. The remaining D4-D12 
byte locations (channels 2 -192) are controlled by the FEC, WARP, LN_SLV and 
LN_OTHR bits in the TXL_OH_CR control register. 

The SI, Ml bytes are defined for the first STS-1 (third for Ml) of an OC-192 
signal. The received first channel SI, Ml bytes are made available in the TXL_S1M1 
register as well as being passed on to the downstream OC-48 processor. The 
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remaining 191 channels of the SI, Ml bytes are passed through to the downstream 
OC-48 processors. 

The transmitted SI, Ml byte locations are controlled by the LN_OTHR bit in 
the TXL_OH_CR control register. The source of the SI and Ml bytes in channels 2- 
192 may be either forced to zero or pass through from the TXD{3:0} input ports. 

The E2 byte is defined for the first STS-1 of an OC-192 signal. The received 
first channel E2 byte is made available on the TDM serial channel output as well as 
being passed through to the downstream OC-48 processor. The remaining 191 
channels of E2 byte are passed through to the downstream OC-48 processors. Certain 
locations of the E2 column are reserved for use for FEC check bits. The received 
locations reserved for FEC check bits will have bit errors in their positions corrected 
by the FEC unit before being passed o the downstream OC-48 processors. The 
transmitted E2 byte locations are controlled by four separate bits in the TXL_OH_CR 
control register. The first STS-1 channel location is inserted from the input TDM 
serial channel or from the TXD{3 } input port depending on the state of the 
LNJVESTR bit in the TXL_OH„CR control register. The remaining E2 byte locations 
(channels 2 -192) are controlled by the FEC, LN_SLV and LN_OTHR bits in the 
TXL_OH_CR control register. 

A facility is included in the section and line overhead bytes to allow 
communication between OC-48 processors located on different line cards or in 
different systems. This feature is included in the case that it is ever necessary to send 
messages all the way to the OC-48 processors on an OC-192 line card. (Additionally, 
this feature allows access to multiple, alternate serial communications channels by 
utilizing the currently unused serial channels existing on the OC-48 processors in an 
OC-192 line card.) The byte positions that allow for OC-48 processor to OC-48 
processor communication do so only in the locations defined for the OC-48 masters 
(i.e. channels 1, 49, 97 and 145). Bytes that fall into this category include: JO, El, 
Fl, D1-D3, Kl, K2, D4-D12 and E2. 

The clocking connections between front-end ASIC 12 and OC-48 processors 
14 are illustrated in Figure 11. Front-end ASIC 12 divides by four both the line clock 
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rate and the system clock rate. These divide-by-four line and system clocks are then 
supplied, in parallel, to the four OC-48 processors 14. No contra clocking mechanism 
is provided in the receive-input (RI) ports of the OC-48 processors. On the receive 
side, the OC-192 input signal is supplied to a demultiplexer 130, which extracts the 

5 SONET data and feeds it to front-end ASIC 12, and to a clock data recovery (CDR) 
132 which extracts the 622 MHz clock signal. The 622 MHz clock signal is input to a 
divide-by-four circuit (Div 4) 134 having four outputs which fan out to the four OC- 
48 processors. A given one of these lines connects to the RI port of the respective 
OC-48 processor 14. This divided-by-four clock signal is passed to the optical 

10 backplane from the receive-output (RO) port of the OC-48 processor. The clock 
signal is supplied along with the data to a multiplexer 136, and to a phase-lock loop 
(PLL) 138. PLL 138 controls a clock multiply unit (CMU) 140 whose output is 
connect to the select input of multiplexer 136. A 155 MHz input signal is optionally 
provided to front-end ASIC 12, which is selectable using another multiplexer 142. 

15 This signal is similarly fanned out to the OC-48 processors. On the transmit side, the 
OC-48 signal from the optical backplane is provided to another demultiplexer 144 and 
to another CDR 146 at the transmit-input (TI) port of a given OC-48 processor 14. A 
reference 622 MHz signal is provided to the transmit-output (TO) port via another 
divide-by-four circuit 148. Another PLL 150 receives the reference signal, and is 

20 used to synchronize the multiplexer which passes the OC-192 signal to the line out. 
Those skilled in the art will appreciate that many alternative timing schemes can be 
used in conjunction with the present invention. 

To further ensure a thorough understanding of the interconnection of the 
various components of OC-192 I/O card 10, each input and output pin for each 

25 component is listed along with its description in the attached Appendix. 

As explained above, front-end ASIC 12 incorporates forward error correction 
(FEC) circuitry in both the receive and transmit paths. In the illustrative embodiment 
of the present invention, an "in-band" FEC solution is implemented using some of the 
undefined byte locations in the SONET signal to hide the check bytes needed. In this 
30 manner, the native signal rate is retained, and interoperability with non-FEC enabled 
network elements can be accomplished (FEC is disabled). However, the present 
invention may be implemented with out-of-band solutions as well. 
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The total delay associated with FEC for front-end ASIC 12 is "split" between 
the FEC encoder 74 and FEC decoder 26, such that one-half of the delay arises from 
encoding and one-half of the delay arises from decoding, by placing some of the FEC 
check bits at the front of the row to which they belong (i.e., the encoder stores and 

5 holds a row's worth of data while it calculates the check bits to be placed at the front 
of the row ahead of the data). The decoder also incurs a row delay since it must have 
received all of the check bits and the data before it can determine where corrections 
are needed and actually make the corrections. This approach is advantageous where 
intermediate FEC is desired, such as at a regenerator, because the regenerator will 

10 only incur one row time (about 13.88 ps) of delay instead of the full two rows of 
delay that would otherwise occur. 

Overhead byte columns used for FEC are columns for which generally only 
the first STS-1 location is defined for use. In an OC-192 signal, this leaves 191 byte 
locations (per row) available for FEC check bytes. As explained further below, the 
15 FEC algorithm used in front-end ASIC 12 requires 39 FEC check bytes per OC-48 per 
row, i.e., a total of 156 FEC check bytes per row. An acceptable scheme for columns 
locations for FEC check bytes is shown in Table 3: 
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SONET Row 


Transport Overhead 


1 
1 


Al 


A2 


JO 


2 


Bl 


bl 

FEC Row 1 


Jr i 

FEC Row 2 


3 


Dl 


D2 
FEC Row 3 




4 


HI 


H2 


XT -3 


C 

J 


B2 


Kl 

FFP Row 4- 


K2 
FEC Row 5 


\j 


D4 


D5 


D6 
FEC Row 6 


7 


D7 


D8 
FEC Row 7 


D9 


8 


D10 


Dll 


D12 
FEC Row 8 


9 


SI 


MO 


E2 

FEC Row 9 



Table 3: Column Locations of FEC Check Bytes for Each Row. 



As mentioned above, front-end ASIC 12 uses a form of FEC which is based 
on BCH (Bose-Chaudhuri-Hocquenghem) codes, more particularly, a triple-error 

5 correcting code generically referred to as BCH-3. The present invention is directed to 
a unique implementation of a BCH-3 code. In an exemplary version of this 
implementation, the code effectively is (4215, 4176), i.e., the block length n (the 
length of the message bits plus the additional check bits) is 4215 bits, and the message 
length k (the number of data bits included in a check block) is 4176 bits. Actually, 

10 this is a "shortened" code, handled within the parent code which is (8191,8152), but it 
is assumed that all unused message bits are zeros. Thus, in either case, there are 39 
check bits. The generator polynomial used is g(x) = 4>i(x) (^(x) <j> 5 (x), where: 

( |) 1 (x) = x 13 + x 4 + x 3 + x + l , 

<j) 3 (x) = x 13 + x 10 + x 9 + x 7 + x 5 + x 4 + 1 , and 

15 ^(x) n X 13 + X 11 + X 8 + X 7 + X 4 + X + 1 . 

BCH encoding is accomplished using FENC 74 or, more specifically, 
encoding circuits 94 as explained above. The generator polynomial is applied such 
that the resulting code word divided by g(x) will have a zero remainder. If the 
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message portion of the code word is denoted u(x), then the remainder b(x) that is left 
after dividing the code word by the generator polynomial may be expressed as b(x) = 
u(x)mod[g(x)]. This remainder b(x) represents the actual check bits. Encoding 
circuits 94 implement this equation using a linear feedback shift register (LFSR) 
circuit, such as that depicted in figure 4.1 of "Error Control Coding: Fundamentals 
and Applications," by Shu Lin and Daniel J. Costello, p. 95. The LFSR must, 
however, operate in 4-bit parallel fashion. 

BCH decoding is accomplished using FDEC 26 or, more specifically, 
decoding circuits 52 as explained above. The decoding process can be divided into 
three general steps, namely, the computation of the syndromes, error polynomial 
generation, and then error correction. The syndrome computations contemplated 
herein are generally conventional. There are 2t (or, for the present implementation, 6) 
syndromes that are related to the received code word r(x) by the equation Si = r(a). 
The received code word r(x) can further be represented as r(x) = ai<pi(x) + bi(x), where 
b(x) is the remainder from dividing r(x) by cpi(x) (cpi(x) is a minimal polynomial). 
Since, by definition, q^a*) = 0, it can be seen that Si = biCa 1 ); in other words, the six 
syndromes may be obtained by dividing the received code word by the minimal 
polynomials and then evaluating the remainder at x = a 1 . Another LFSR may be used 
to perform this division, as exemplified in figure 6.9 of the Lin and Costello 
reference. Again, 3- and 4-bit parallel capabilities are provided as the syndromes are 
computed over the entire code word including the check bits. 

Once the six syndromes have been computed, they can be used to generate the 
error polynomial. The present invention provides a unique approach to solving the 
BCH-3 error polynomials which has many advantages over the prior art. In the prior 
art, an iterative algorithm (Berlekamp's) is used to compute the BCH-3 error 
polynomial, which requires up to five separate steps, with each step requiring a 
varying number of computations. The algorithm used herein is not iterative, but 
instead reduces the computations to six equations with only two branch decisions. In 
the prior art, implementing a BCH-3 algorithm in an iterative fashion requires 
approximately 30 clock cycles, and each clock cycle required by the prior art 
algorithm requires a corresponding memory element to store the incoming data. 
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Consequently, in an OC-192 system, this requires 128 bits * 30 cycles, or 3840 
memory bits. In contrast, the present invention completes the BCH-3 error 
polynomial generation in only 12 cycles, and requires only 1536 memory bits. This 
implementation is further simpler in that the gate count is smaller, and it also uses less 
5 power than conventional techniques. 

This novel approach uses three correction terms do, di and d 2 which are 
computed by Galois field units as discussed further below. Based on a study of the 
branch outcomes, error polynomial generation is reduced to the following six 
equations: 

10 (1) d 0 = Si , 

(2) di = S 3 + SiS 2 , 

(3) a\x) = 1 + SiX , 

(4) if (d x = 0) then a 2 (x) = a\x) 

else if (do = 0) then o^x) = qo^to + diX 3 
15 else a 2 (x) = qoO^x) + diX 2 , 

(5) d 2 = S 5 CTo + + S3CF2 + S 2 a 3 , and 

(6) if (d 2 = 0) then a 3 (x) = a 2 (x) 

else a 3 (x) = qia^x) + d x X 3 , 
where dj are the aforementioned correction factors, Si are the syndromes, cr 1 are the 
20 minimum-degree polynomials, a { are the four coefficients for c 2 (x), and qi are 

additional correction factors - q 0 is equal to do , unless d 0 is zero, in which case q 0 is 
1 , and qi is equal to d h unless di is zero in which case qi=q 0 . The sixth syndrome is 
not used in the foregoing six equations, but is used when determining a "no error" 
condition (defined as all syndromes being equal to zero). 

25 These six operations are performed via a hardwired microcoded machine 

architecture. As shown in Figure 12, a state machine (Epoly) 154 controls four Galois 
field units 156a, 156b, 156c and 156d, each containing a Galois field (GF) multiply 
accumulator (MAC). Each GF unit 156a-156d represents the four powers of the error 
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polynomial o=a 0 + o x X + a 2 X 2 + a 3 X 3 . Epoly state machine 154 divides the 
computing problem into a control structure and a datapath structure. The data path 
structure contains the computational units (the GFUs), as well as one or more other 
blocks (not shown) that perform miscellaneous functions. The control structure is 
memory-based. The information stored in the memory can be considered a computer 
program and is referred to as microcode. 

In this illustrative architecture, Epoly state machine 154 asserts control ports 
on the datapath structures in the proper sequence to execute the foregoing six 
equations. The sequence may be understood with reference to the following states 
that exist during the 13-cycle computation: 

Cycle 1: 

Set d 0 equal to Si (equation 1). 

This is done through GFU_0. It is configured into pass through mode. 
Cycle 2: 

Compute di=S 3+ Si S 2 (equation 2). 

This is done using the multiplier in GFUJ3 and passing S 3 through GFU.1. 
Cycle 3: 

Compute a\X) = 1+SiX (equation 3). 

GFLL1 passes through the Si and GFU_0 is programmed to pass the 1. 
Cycle 4: 

Nothing is done. There are pipe stages between datapath elements that need to wait 
for a l (X) computation to complete. 

Cycle 5: 

Compute g 2 (X) (equation 4). This is conditional on the values for do and di. 
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If dO = 0 then a 2 (X) = a ! (X) so just path a\X). 
If dO = 0 then compute q 0 o l (X) + diX 3 . 

1 2 

Else compute qo o (X) +diX . 
Cycle 6: 

5 Compute d 2 = S 5 * o 0 + S 4 *c>i + S 3 *g 2 + S 2 *a 3 

Cycle 7: 

Wait for d 2 . 

Cycle 8: 

Wait for d 2 . 
10 Cycle 9: 

Compute G 3 (X) partial a 2 (X) * qi. 

Cycle 10: 

Finish computation G 3 (X). 
Cycle 11, 12: 
1 5 Wait for final result. 
Cycle 13: 

Error polynomial calculation completed. Load the result of the Chien block for 
evaluation of the roots. 



20 The default settings for GFU control produce a zero value at each of the GFU 

outputs. A "pass-through" mode can be used to initialize a downstream register such 
as the do register. As further illustrated in Figure 13, this mode may be enabled by 
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placing the pass-through data onto one end of the input of the GF multiplier 160 and 
selecting a constant "1" value as the other operand using multiplexer 162. The output 
of the multiplier feeds the GF adder 164 so, in this mode, the other adder operand is 
set to zero using multiplexer 166. The inputs of each GFU 156a-156d are hard-wired 
to the five syndromes, the correction values d i? and qi in such a way as to compute the 
six equations. In this manner, the four GFUs represent the four powers of the 
resultant error polynomial. This implementation can perform a GF 
multiply/accumulate operation in a single clock cycle by unraveling the serial 
algorithm into parallel operation. 

Once the second overall step is complete (error polynomial generation), it is 
relatively straightforward to correct any errors. The roots of the error polynomial 
correspond to error location numbers. A conventional technique known as Chien's 
algorithm can be used to search for these error location numbers. The four 
coefficients are passed onto the Chien block, along with the power of the error 
polynomial (representing the number of errors in the code word), and the error count 
flag ( M error_cnt_ok") which may be used to indicate the presence of more that three 
errors. The Chien search looks for errors by substituting GF elements into the error 
polynomial and checking for a zero. A zero indicates an error location and the 
corresponding payload data bit should be flipped. A suitable construction for a cyclic 
error location search unit is shown in figure 6.1 of the Lin and Costello reference. 
However, if the shortened code is being used, then the search cannot start at the first 
GF element a. Also, the check bits might be before the message portion of the code 
word, so searching must start at the beginning of the check bits. Accordingly, the 
search is loaded at either the start of the payload (8190 - 4214) or at the start of the 
check bits (8190 - 39). In the illustrative embodiment, the search is operated in a 
parallel fashion and supports both 3- and 4-bit parallel operation. 

Each decoding circuit 52 accumulates both corrected errors (up to 96 errors 
per row or 864 errors per SONET frame) and uncorrectable errors. The error 
polynomial generator can detect when the power of the error polynomial will grow 
beyond three. In this case, the Chien search is prevented from performing corrections 
and the uncorrectable accumulator is incremented by one. There are cases where 
more than three errors will produce a valid error polynomial. These cases can be 
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handled by counting the number of errors corrected during the Chien search. If this 
number does not match the error polynomial calculation then the uncorrectable count 
is incremented and the correctable count is not changed. This approach maintains 
proper accumulator counts, but the Chien search has more than likely flipped the 
5 wrong bits and introduced further errors rather than correcting them. 

It is desirable to provide a means of verifying the correct operation of the OC- 
192 EEC circuitry of the present invention. To this end, an error insertion circuit 152 
(Figure 10) is provided that can be programmed to insert from one to four errors into 
the EEC code word. Insertion occurs after the data has been scrambled and just 
10 before the final operation raising the signal from 77.76 MHz to 622 MHz. In the OC- 
192 application of the present invention, since there are 32 EEC code words defined 
within each of the nine SONET rows, the circuit cycles through all possible 
permutations of the 4215 EEC code word locations. 

For example, if the number of errors is set to 1, then 4215 code words or 
15 SONET rows will be required to complete the test. Front-end ASIC 12 contains a 
total of 32 EEC units in operation during each row time. Error insertion can be 
prevented through an error mask for each of the 32 EEC units. If all units are 
unmasked then a complete single bit error permutation cycle would insert 134880 
(4215 * 32) errors. If the FEC decoder were used to remove the errors, its 16-bit 
20 correction accumulator would be set to 3808 (134880mod65536). The error 
accumulators are monitored via the CPU interface. 

Circuit 152 can also be programmed to stop after one permutation cycle or 
programmed to run continuously. The single cycle case (run once mode) is 
particularly useful to verify proper functioning of the FEC error accumulators. A 
25 short frame mode may also be used to allow for a shorter permutation cycle. For 
example, in short frame mode, the error insertion might be limited to 19 code word 
locations. Table 4 below shows the number of permutations and the run time for the 
possible error settings. The error accumulation data assumes error insertion on all 32 
FEC units. 



Errors 


Short frame 


Permutation 


SONET 


Time 


Error 






count 


Frames 




Accumulator 
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10944 


3 


yes 


969 
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<1 sec 


27488 


4 


yes 


3060 


340 


<1 sec 


unknown 



Table 4: Error Counts and SONET Frames for Different Error Settings. 



The basic element of error injection circuit 152 is a location counter which 
increments through each location of the FEC code word. The location counter may be 
represented by three registers which correspond respectively to the SONET column, 
5 an index location, and a byte location. The index and byte locations together 

represent the SONET byte location. The column counter ranges from 3 through 90 
(there being 90 check bits which trigger during columns 1 and 2), the index counter 
ranges from 0 to 11, and the byte counter ranges from 0 to 3. Separate index and byte 
counters are provided for timing reasons, considering the clock speed and the size of 
10 the internal datapath of ASIC 12. 

Each location counter has two control inputs, one for initializing, and one for 
loading. The counter is set to column = 3, index = 0 upon the assertion of the 
initializing control input. The byte location is set to 0, 1, 2 or 3 as discussed further 
below. For single-bit errors, only one location counter is used. The output of the 

15 location counter represents the exact location to insert an error in the SONET data 
stream. Thus, the data stream column/index/byte position is monitored and when the 
location counter registers match, an error is inserted by flipping the corresponding bit. 
For 2-bit errors, three location counters (LCs) are needed. Two LCs control one error 
location, and the other LC is used to control the other error location. The paired LCs 

20 are nested to allow for the permutation through all possible combinations of the two 
bit errors. For 3- and 4-bit error insertion, the construction of the LCs is extrapolated 
from the 2-bit example. In the 3-bit construction, six total LCs are needed, with one 
pair nested as before, and another three LCs nested together. In the 4-bit construction, 
10 total LCs are needed, with one pair nested as before, another three LCs nested 

25 together as before, and four more LCs nested together. 
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Although the invention has been described with reference to specific 
embodiments, this description is not meant to be construed in a limiting sense. 
Various modifications of the disclosed embodiments, as well as alternative 
embodiments of the invention, will become apparent to persons skilled in the art upon 

5 reference to the description of the invention. For example, while the present 

invention has been described in the context of a SONET fiber-optic network, SONET 
can be implemented on any transmission medium (e.g., copper) that meets the 
bandwidth requirements. It is therefore contemplated that such modifications can be 
made without departing from the spirit or scope of the present invention as defined in 

10 the appended claims. 
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